#include  <stdio.h>
int Fib(int n);
int main()
{		       
	int n;
	printf("Input n:");
	scanf("%d", &n);
    printf("%d\n", Fib(n));
    return 0;
}		       

int Fib(int n)
{		       
    int i, f1 = 1, f2 = 2;
    if (n == 1)
    {		       
        return 1;
    }
    else if (n == 2)
    {		       
        return 2;
    }
    else
    {		       
        for (i=0; i<(n-1)/2; i++)
        {		       
            f1 = f1 + f2;
            f2 = f2 + f1;
        }
        return n%2 == 0 ? f2 : f1;
    }
}